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Abstract 



Given a rational lattice and suitable set of linear transformations, 
we construct a cousin lattice. Sufficient conditions are given for inte- 
grality, evenness and unimodularity. When the input is a Barnes- Wall 
lattice, we get multi-parameter series of cousins. There is a subseries 
consisting of unimodular lattices which have ranks 2'^~^ ± 2'^~^~^, for 
odd integers d > 3 and integers k = 1,2, •• • , Their minimum 

norms are moderately high: 2'-2-l~^. 



Keywords: even integral lattice, minimum norm, Barnes-Wall, finite 
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1 Introduction 

In this article, lattice means a finite rank free abelian group with rational- 
valued positive definite symmetric bilinear form. 

We develop a general lattice construction method which is inspired by 
finite group theory. We call it a midwest procedure because many significant 
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developments in finite group theory took place in the American midwest 
during the late twentieth century, especially in Illinois, Indiana, Michigan, 
Ohio and Wisconsin. 

The idea is to start with a lattice L and take a finite subgroup F of 
0(Q ® L). In the rational span of F in End{Q (8) -L), we take an element 
h. We define a new lattice, L', in some way using L and h, for example 
L n Ker{h), L* fl Ker{h), Lh, . . . , or sums of such things. After finitely 
many repetitions of this procedure, the sequence L,L' , . . . arrives at a new 
lattice, which is called a midwest cousin of L. In this article, we restrict this 
procedure to the midwest cousins defined in (3.1). 

In (3.3), we specialize further to the dimension 2*^ Barnes- Wall lattices 
BW2d and the Bolt-Room- Wall groups BRW+{2'^), of shape 2^+2d^+(2ci, 2), 
which are the full isometry groups of BW2d if d ^ 3. The sophisticated 
groups BRW~^{2'^) help us manage the linear algebra and combinatorics. 
We create multi-parameter series of cousin lattices, called the first cousins of 
the Barnes-Wall lattices. The dimension of a first cousin is 2'^~^±2'^~'^~-'^, for 
some k E {1,2, ■ ■ ■ , J}. The auxiliary finite isometry groups Fj are cyclic 
groups of orders 2 and 4. When is odd and d — 2k > 3, the minimum norms 
are 2^2^^'^ and the lattices are even and unimodular. We include a partial 
analysis of minimal vectors. 

We are grateful to the University of Michigan, National Cheng Kung 
University, Zhejiang University, and the U. S. National Science Foundation 
for financial support (NSF DMS-0600854). We thank Harold N. Ward for 
useful discussions and the referee for many helpful comments. 

1.1 Conventions and List of Notations 

Group elements and endomorphisms usually act on the right. Table 1 sum- 
marizes notations. An appendix to this article summarizes background. For 
more details, see [10, 13, 12]. The upcoming book [14] may be helpful. 

2 Involutions on Barnes- Wall lattices 

We use the notations and results of [13] and [12], which are recommended 
for background. 
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Table 2: List of Notations, Part 2 
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Definition 2.1. We recall that an involution in BRW^{2'^) has trace if and 
only if it is conjugate to its negative in BRW~^{2'^) (equivalent, conjugate to 
its negative by an element of i?2d [85 13, 12]). 

An involution in BRW^{2'^) is split Hit centralizes a maximal elementary 
abelian subgroup of i?2d and is nonsplit otherwise. 

For a summary of properties and classification of such involutions, see [12] 
Appendix: About BRW groups. We have changed some terminology since 
that article. We mention one often-used result. 

Theorem 2.2. (t) If g e BRW+{2'^), then the trace of g on the natural 
2'^ -dimensional module is or is ±2^ if g has nonzero trace, where 2e is 
the dimension of the fixed point subspace for the conjugation action of g on 

R2d/Z{R2d). 

(a) Suppose that g G BRW^{2'^) is an involution. The defect k of g sat- 
isfies e + fc = d. The multiplicities of eigenvalues ±1 are (up to transposition) 
2<i-i _^ 2'^-'=-!, 2'^-^ - 2'^-'=-^ respectively. 

Remark 2.3. Let A e RM{2,d) be a short codeword of defect k (9.10). 
Throughout this article, we shall work with involutions of the form t :— 

sa- Its trace is 2'^"'=. Let A ^ Ai -{ h >lfc be a cubi sum (9.10). The 

affine subspace core{A) = core{Z) = HiAi is {d — 2A;)-dimensional. For 
c e the corresponding translation map is r^. If c G core{A), we call 
a core translation, so when core{A) contains the origin, we get a group of 
translations. Let Tc be a nonidentity core translation. Observe that if we 
take any hyperplane H which contains no translate of c, then / := EhTc is a 
fourvolution which commutes with t. 

2.1 Involutions on Barnes- Wall lattices mod 2: JNo 

We begin by studying the Jordan canonical form of involutions on the Barnes- 
Wall lattice modulo 2. We derive applications to discriminant groups and 
lattice constructions. 

Definition 2.4. The Jordan number of an involution acting on a finite rank 
abelian group A is the number of degree 2 Jordan blocks in its canonical 
form on ^4/2^4. We write JNo{t) or JNo[t,A) for the Jordan number of t. 

Lemma 2.5. On BW2d, the Jordan number for —1 is and the Jordan 
number is 2'^"^ for a lower noncentral involution. 
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Proof. The first statement is obvious. The second follows since \BW2d : 
Tel{t) \ = 22""' for lower involutions t. See [13]. □ 

Notation 2.6. In this section, the notations of (2.4) will stand for lattices 
(which often are sBWs) and the involutions will be isometrics of them. Let 
L be a sBW lattice of rank 2"*. If t G 0{L) is an involution, as before, we 
let JNo{t) be its Jordan number (2.4). Because of (2.5), we assume that the 
defect k is positive, i.e., that the involution is upper. If 2k < d, there exists 
a lower dihedral group in Co^^{t). 

Theorem (2.15) is the main goal of this section. 

Lemma 2.7. Iff is a nonsplit involution, it has full Jordan number, i.e., 
JNo{t) = 2'^-!. 

Proof. A nonsplit involution is upper. By [12], there exists a lower dihedral 
group D so that t normalizes D and effects an outer automorphism on D, 
say by transposing a set of generators u,v. Using 2/4 generation of L with 
respect to D, we get L — L'^{u) © L~^{v) for a generating pair of involutions 
u, V so that — V. Then obviously L is a free Z(t)-module, so we are done. 
□ 

Lemma 2.8. // 1 centralizes a lower dihedral group, JNo{t) — JNo{t') + 
JNo{t"), where t',t" are defect k involutions on sBW lattices of rank 2'^^^ . 

Proof. We may choose such a lower dihedral group D to satisfy D fl [R, t] = 
Z{R). Use the 2/4 property to get that t preserves each direct summand 
in L = L^{u) © L^{v) for a generating pair of involutions u,v of D (the 
summands are sBW). In the notation of [13], there exists a group Q = 
2i+2((i-i) BRW~^{2'^) which acts trivially on L~{u) and as a lower group 
on L^[u). Since the action of t on it! has defect k, the action oit OT^Q has 
defect k. We may therefore apply induction to the restriction of t to the 
summand L'^{u). A similar argument applies to L'^{v). □ 

Lemma 2.9. When {d, k) = (2, 1) and t is an upper involution, JNo{t) — 1 
when t has nonzero trace and JNo{t) — 2 when t has trace zero. 

Proof. We refer to [13] for a discussion of involutions in BRW'^{2^) = Wf^- 
Suppose that the involution has nonzero trace. Since its trace is ±2, we 
may assume that it is 2, whence t is a reflection. Then the statement is 
obvious since reflections induce transvections on the lattice mod 2. 
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For c? = 2, if an involution is upper and nonsplit, we may quote (2.7). For 
d = 2, if an involution is upper and split, it has nonzero trace and we may 
quote the previous paragraph. □ 

Lemma 2.10. Ift has nonzero trace, JNo{t) < 2"^'^ - 2<^-^-^ 

Proof. We may assume that tr{t) > 0. Let h be the dimension of fixed points 
for t on L/2L. Then h + JNo{t) — 2^. Since the 1-eigenlattice for t has rank 
2^-1 _|_ 2<i-k-i g^j-^^j jg direct summand of L, we have h > 2'^~^ + 2'^"*^"^. □ 

Lemma 2.11. Suppose that the upper involution t lies in a subgroup S of 
G of order 2n, n odd, and that every nonidentity element of S of order 
dividing n has the same fixed point subspace, of dimension 2e, on R/R'. 
Assume further that t inverts a nonidentity odd order element of S. Then 
JNo{t)>2^-'-^{^ + 2'). 

Proof. Such a group S has a normal subgroup of order n. Call it C. Then 
every nonidentity element of C has trace ±2^ on L (2.2). It follows that the 

eigenlattice M of C-fixed points has rank ^(2'^ + (n- 1)2^) = i(2^-2^ + n2"). 
On the annihilator := LflM^, C acts faithfully on every constituent, and 
since t inverts a nonidentity element of C, N/2N is a free (t)-module, whence 
JNo{t) > \rank{N) = \{2'^ - rank{M)) . □ 

Next, we deal with the situation when t does not centralize a lower dihe- 
dral group. 

Lemma 2.12. We use the hypotheses and notation of (2.11). 

(i) Suppose that d is even, n — 22+1 and e = 0. Then JNo{t) > 
2^-1 _2l-i. 

(ii) Suppose that d is odd, n — 2~ + 1 and e — 1. Then JNo{t) > 
2-^-1- 2 V. 

Proof. Straightforward with (2.11). □ 

Lemma 2.13. Suppose that m > 1, 2r > Am > 4 and that u is an involution 

in ri"'"(2r, 2) with commutator submodule of dimension 2m on its natural 
module W := Assume that W{u— 1) is a totally singular subspace. Let 
n = 22™ - 1. 

Then u is in a group P of order 2n, where P contains a Singer cycle C in 
a natural GL{2m, 2)-subgroup o/Q+(2r, 2) (so C is a normal subgroup of P). 
Also P has the property that the nonidentity elements of C have the same 
fixed point subspace on F|^. 
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Proof. Recall properties of the normalizer of a Singer cycle in classical 
groups, [15]. Without loss, wc may assume that 2r = 4m. 

Suppose that wc arc given a pair of maximal totally singular subspaces, 
Wi, W2 in W such that W = Wi Q) W2. Let H be the common stabilizer of 
Wi and W2. So, if = GL{2m, 2). Let P be the subgroup of the normalizer 
of a Singer cycle in H corresponding to the Singer cycle and the group of 
field automorphisms of order 2. It has order 2n and its involutions invert 
nonidentity elements of C so have Jordan number 2m on W . If u is conjugate 
to such an involution, we are done. There are two conjugacy classes of 
involutions in n"'"(2m,2) with maximal Jordan number 2m, which form a 
single class under the action of 0+(4m, 2) [12]. By conjugacy in 0+(4m, 2), 
u lies in such a group, P. □ 

Lemma 2.14. Suppose that d > 2 and that t e has defect | or Let 
R :— R2d. Suppose that [R-it] is elementary abelian. Then t is in a dihedral 
group as in (2.11). 

Proof. Let bars indicate images in G2d/R2d. Lemma (2.13) imphes that t is 
in an appropriate Singer normalizer, E. Let w be a conjugate of i in G so that 
iu generates 02'{E). There exists c G (tu) which generates a cyclic group of 
odd order which maps isomorphically onto 02'{E). Then {t,c) satisfies the 
conclusion. □ 

Now we prove the main result (2.15). 

Theorem 2.15. Let d > 2 and let t be an upper involution in BRW^{2'^) 
of defect k>l. Then JNo{t) = 2'^-^ - 2'^-'=-^ ift is split, and is 2'^'^ ift is 
nonsplit. 

Proof. We have d>2. Suppose that [R, t] is not elementary abelian. There 
exists a lower involution w so that [w,t] has order 4. Then on the lower 
dihedral group D :— {w,[w,t]), t induces an outer automorphism. Now use 
(2.7). 

We may assume that t is split. So, [R,t] is elementary abelian. If the 
involution t centralizes a lower dihedral group, the 2/4 generation property 
(9.16) and induction (2.8) implies the result. Note that the initial cases for 
induction are discussed in [12]. 

Assume that the involution t does not centralize a lower dihedral group. 
Then R2d/R'^a is a free F2[(t)]-module, d is even and d — 2k. We apply (2.14), 
(2.13) with r = m = k, then (2.12) and (2.10). □ 



10 



2.2 Applications to discriminant groups 

Knowing JNo is quite useful. One can get sharp statements about the dis- 
criminant group, which might be hard to calculate directly from a definition 
of the lattice, e.g. by a spanning set. 

Lemma 2.16. Let the involution u act on the additive abelian group A. Then 
2A- < [A,u\ < A-. 

Proof. Clearly, u negates all a{u — 1), so [A,u] < . Also, if a e A~ , 
2a = a - (-a) ^ a{l - u) e [A,u\. □ 

Corollary 2.17. Suppose that L = BW2d and t e satisfies tr{t) > 0. 
Then L-{t) = [L,t]. 

Proof. Since t is an involution, L~{t) > [L,t] (2.16). Since JNo{t) = 
rank{L~[t)) (2.15), the image in L/2L of [L,t] has dimension equal to the 
rank of [L,t]. Therefore, L^{t) + 2L = [L,t] + 2L. Since [L,t] < L'{t) < 
[L, t\+2L, the Dedekind law implies that L-{t) < [L, t] + {L-{t)f\2L). Since 
L~{t) is a direct summand of L, L~{t)r\2L = 2L~{t). The latter is contained 
in [L,i], by (2.16). We conclude that L-{t) = [L,t]. □ 

Corollary 2.18. Let d > 2. Let t be a split involution of defect k > 1, and 
£ = ±. Suppose tr(t) > 0. 

(i) The image of L in the discriminant group of L^{t) is 2-elementary 
abelian of rank 2^^^ — 2'^~^~^. 

(ii) L-{t) < 2P-{t). 

(Hi) If d is odd, T>{L~{t)) = T>{L'^{t)) is 2-elementary abelian of rank 
2d-i _ 2d-fe-i particular, L-{t) = 2L-{t)* = 2P-{L). 

Proof, (i) The kernel of the natural map : L — > V{L'^{t)) is L^{t) _L 
L~{t). The cokernel is elementary abelian of rank JNo{t). 

(ii) Use (i) and rank considerations. 

(iii) Since d is odd, unimodularity of L implies that each tt^ is onto. □ 

3 Midwest cousins 

We introduce the first midwest operator here. 
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Definition 3.1. The midwest cousin (MC) lattices are defined as follows. 
Let L be an integral lattice. Let t, f ^ 0{L) so that t, / commute, t is an 
involution and / is a fourvolution. Let e = ± and let be the orthogonal 
projection to V'{t). Set MC{L,tJ,e) := U{t) + P%L){f - 1) = L%t) + 
P%L{f - 1)) (see (9.18)(9.19)(9.20) about alternate notation L\p]). 

Lemma 3.2. Let e = ±. 

(i) The midwest cousin MC{L,t, f,e) is an integral lattice. 

(ii) If L^{t) is doubly even, i.e., all norms are multiples of 4, then MC{L, t, f, e) 
is an even lattice. 

Proof, (i) We verify that {x, y) G Z, for x,y & MC{L, t, /, e). If x or 7/ is in 
L^{t) < I/, this is clear. Now suppose that x — x'{f — l),y — y'{f — 1) for 
x',y' e P%L). Then {x,y) = {x'{f ~ l),y'{f - 1)) = 2{x',y') = {x',2y') e 
{P'{L),L%t)) <{L,L%t)) <{L,L) <Z. 

(ii) We take x e L,y := P'{x). Then 2y = P%2x) G P%Tel{L,t)) = 
U{t) so that 2y e L^{t). We have {2y,2y) e 4Z since by hypothesis, L%t) 
is doubly even. Therefore, (y, y) G Z and so y{f — 1) has even norm. Since 
L%t) is even, and {P%L),L%t)) < Z, it follows that MC{L,t,f,e) is even. 
□ 

Definition 3.3. The midwest first cousins of the Barnes-Wall lattices are 
defined as follows. They are the MC lattices with input lattice BW2d and 
a pair t,f as in (3.1) where t is positive trace defect k involution and / G 
Cij(t) is a lower fourvolution (2.1). When A; < |, such pairs are unique 
up to conjugacy in BRW~^{2'^). In this case, we use the briefer notation 
MCi{d, k, e) for MC{BW2d,t, /, e). When k — ^, there are several conjugacy 
classes of pairs (i, /) . One would need additional notation to distinguish these 
classes [13]. 

Remcirk 3.4. Let L :— BW2d. Suppose that we have two pairs (i, /) and 
(t, /'), where both /, /' are lower fourvolutions which commute with t, then 
the resulting first cousin lattices are the same. The reasons are that L{f — 
ly = L{f' — ly, for all p (because any lower fourvolution is commutator 
dense for the action of i? on L [13]) and the projection maps P^ commute 
with / and /'. In certain commutator calculations, it may be convenient to 
replace / — 1 by some ±/' ± 1. 
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3.1 Integrality properties of the first cousin lattices 

We now specialize to the case of Barnes- Wall lattices. 

Proposition 3.5. Let d > 2, L := BW2d. We assume that the involution t 
has defect k > 1 and that its trace is positive. Then 
(i) rank{MCi{d, k, ±)) = 2'^'^ ± 2^-''-\ 

(a) Let s — ±. If d is odd and d>3, MCi{d, k,e) is unimodular. 
(Hi) For e = ±, k < ^ — 1, then P^{t){f — 1) is even integral and L^{t) 
is doubly even (and so MCi{d,k,e) is even). 

(iv) ii{MCi{d, k, -)) = \ii{BW2<i). 

(v) ii{MCi{d,k,+))<2^li. 

(vi) If d — 2k or d — 2k + 1, MCi{d, k, e) is an odd integral lattice. 

Proof. For (i), see (2.2). 

For (ii), we have that \L^{t) = P{L), which is L~{t)* since L is unimod- 
ular (2.18)(iii). Consequently, V{L-{t)) ^ 2'-"'**^(-^"W) = 2'^"-'-^"-'"'. The 
lattice MCi{d, k, —) is between L~{t) and its dual and corresponds to the im- 
age of / — 1. where / is a lower fourvolution in CR{t). In fact, M Ci{d, k, — ) = 
P-(L)(/-1). Since = -2/and||L-(t) : MCi{d,k,-)\ = \MCi{d,k,-) : 

L~{t)\, unimodularity follows. 

The argument for £ = -|- is similar since 'D{L~^(t)) = 'D{L~{t)) as modules 
for / - 1. 

(iii) By (3.2), P^{L){f — 1) is integral. We show that it is even under our 
restrictions on k. 

Since k < ^, there exists a lower dihedral group D < Cuit) so that D fl 
[R, t] = Z{R). If M, V form a generating set of involutions, L — L+(ii) -|-L+(i>) 
by 2/4-generation (9.16). The action of t on each summand has nonzero trace 
and defect k. 

Suppose that d is even. Then d— 1 is odd and each summand is t-invariant 
and is isometric to \/2BW2d-i . By a previous paragraph, the norms of vectors 
in P^[L^{u)) and P'^{L^{y)) are integral. Therefore the norms of vectors in 
P^{L+{u)){f - 1) and P^{L+{v)){f - 1) are even integral. This suffices to 
prove (iii) since we have a spanning set of even vectors in an integral lattice. 

For (iv) , note that L~ (t) contains a minimal vector of L and that MCi {d,k,—) 
is the -1 twist (9.18) of L-{t). 

(v) This is obvious since L'^{t) contains a minimal vector of L. 

(vi) Integrality was proved in (3.2) (i). 
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U d = 2k, the vector v := 2"*^^^ is in P'^{L). Its norm is 2^'^''2''{2'^~^ + 
2d-k-i^ = 2'^-^-! + £|. The vector v{f - 1) is in MCi(ci, A;, +) and has odd 
integer norm. 

If (i = 2k+l, let be an affine hyperplane which is transverse to core{Z), 
which is 1-dimensional. The vector v :— 2~^VHnz is in P'^{L) and has norm 
2-2fc2fc(2<^-2 + 2'^-'=-2) = 2'^-^-'^e\. The vector - 1) is in MCi{d,k, -) 
and has odd integer norm. To prove the result for e — —, replace Z hy Z + Q, 
in the above reasoning. 

Suppose that d = 2k is even. Then 2~^v^ e L and 2~^vz G P^{L). 
Its norm is 2-^^=2'= (2'^-^ + e2'^~^-^) = 2^=-^ + |. The vector v{f - 1) is 
in MCi(d, A;,+) and has odd integer norm. A similar argument works for 

£ = -. □ 

Remark 3.6. The unimodular integral lattices MCi(5,2,±) are not even 
since their ranks are 20 and 12, which are not multiples of 8. Another proof 
is (3.5). 

3.2 Minimum norm for MCi{d, k, +) 

In this section, we determine that the minimum norm for MC{d,k,+) is 
2^ ^ (3.9), the same as for MCi{d, k, — )(3.5). Later, we discuss the forms 
for low norm vectors in the first few layers (4.1) and study orthogonal de- 
composabihty. 

Notation 3.7. We let t be an involution of defect k and positive trace. We 
take t to have the form ez, where Z has weight 2'^^^ + 2'^^''^^. As before, 
abbreviate for the projection to L'^{t). Let c G core{Z),c 7^ 1 (9.10) and 
let if be a hyperplane of ft which is transverse to {0, c} (so is moved by 
translation by c). We take r := Tc, / := Eht and define ^ := / — 1, so that 
L[k] = for all k. 

Notation 3.8. 5 

Theorem 3.9. We suppose that d — 2k >3. 
(i) ii{MCi{d, k,e))^2^-\ 

(a) A vector v e MCi{d, k, e) is minimal if and only ifv^ is minimal in 
L^{t) (equivalently, if the support ofv^ is contained in Z andv^ is a minimal 
vector of BW2d ). 

(Hi) The minimal vectors of MCi{d,k,s) are in MCi{d,k,s) \ L^it). 
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Proof, (i) Let v e MinVec{MCi{d,k,e)). Since < G L+{t), {v,v) > 2^-\ 
It suffices to prove tliat there exists a vector in MCi{d, k. e) of sucli a norm. 

We let p > 1 and let A be an affine subspace of dimension 2p in Q which 
is a translation of a subspace of core{Z) (this is possible since d — 2k > 3). 
We also choose A to be transverse to H (this is possible since 2p < d — 2k) 
and to be contained in Z. Therefore, A n if is a (2p — 1) -dimensional space. 
The vector 2~Pf^n/f is in MCi{d, k,e) and has norm 2^~^. 

(ii) Since ^ takes MCi{d, k, s) into L^{t) and doubles norms, this follows 
from (i). 

(iii) This follows from (ii) since the minimum norm in L is 2^. □ 

Corollary 3.10. A minimal vector of MCi{d,k,s) has the form 2~"^va£s, 
where A is an affine {2m — l)-space, AC. Z and S e RM{2, d). 

Proof. Use (3.9) (ii), (9.13), (10.1). □ 

Remark 3.11. The description (3.10) of minimal vectors in MCi{d,k,e) is 
similar to (9.13) for BW2d, but is not as definitive. 

4 Lattices with binary bases 

To prove our main results about short vectors in the lattices MCi {d, k, s) , 
we begin with a general theory for lattices with a binary basis. Later, we 
shall specialize to the Barnes- Wall lattices. 

Definition 4.1. Let L be an integral lattice and M in another lattice in Q0L 
so that L < ®M. Let g > be an integer. Define L{q) := 2-«M n L. 
Call this the M -level q sublattice of L. The level of 7^ a; G L with respect to 
M is min{k > | x G L{k)}. The q-th layer of L is L{q)/L{q — 1). If S* is a 
subset of Q ® L which is Q-linearly independent and such that its Z[i]-span 
contains L, we call S a binary basis and define level of x G L with respect to 

5 to be the level of x G L with respect to spanz{S). We do not assume that 
S is an orthogonal set. 

Notation 4.2. If n G Z[|] is nonnegative, its 2-adic expansion is an ex- 
pression n — Yll^pO-i^^, where the come from {0, 1}. When n G Z[|] is 
negative, its 2-adic expansion is X]i=p~^i2', where —n = Yl'i=p'^i^^ is the 
2-adic expansion of the nonnegative rational —n. The level of n is —00 if 
n = and is otherwise —min{i \ 7^ 0}. 
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Notation 4.3. Let L be a lattice of rank n with 5", a linearly independent 

subset t"!, • ■ ■ ,Vn. Then x E L has a unique expression x = ^.jQWj, for 
rational numbers q. We assume that 5* is a binary basis for L (4.1). Then 
the Ci are in 

We define the 2-adic expansion of x to be 2*(^^ ajji^j) where the 
the 2-adic coefficients of Cj. For x E L, define level{x) to be the 
least integer m so that the coefficients of Yl- 2"^CiVi are integers. We define 

level{0) := — oo. 

For X 0, we define top{x) = tops{x) to be the subsum y^- am.iVi of 
the 2-adic expansion of x (it is the part of the 2-adic expansion of x which 
represents the largest denominators, 2"*). Note that the definition of top{x) 
depends on the binary basis, not on the sublattice it spans. 

Remark 4.4. (i) The top of a vector may not be in the lattice. Consider 

the lattice L in which is spanned over Z by (1, 0), (0, 1), (|, |). For S, 
take {(1, 0), (0, 1)}. We claim that top((|, \)) = (0, i) is not in L. If (0, i) = 
a(l, 0) + 6(0, 1) + c(|, i), we may assume that c G {0, 1, 2, 3}. Clearly, c is 
l{mod 4), so c = 1. Then the right side has first coordinate a noninteger, 
contradiction. 

(ii) Tops do lie in BW2d for vectors of level at most 1 with respect to the 
the standard basis in a lower frame. For higher level, top closure may fail. 
For example, take o? > 8 and consider a pair of 4-spaces which meet in a 
point. 

5 Calculations in MCi((i, A;, 

Corollary 5.1. Suppose that 7^ x e MCx{d,k,e) has level m. Then 
top{x) = 2~"^vb, where B e RM(d — 2m + l,d). Furthermore, given t — Tc 
m 7^ c G core{Z), there is a decomposition B = S + T, where 

(i) S G RM{d - 2m, rf), T G RM{d - 2m + 1, d); 

(a) S <^ Z,T <Z Z; and 

(Hi) T is T -invariant or T has form An H where A G RM{d — 2m -\- 
2,d), A C Z, A is T-invariant and H is a hyperplane transverse to r (i.e., 
transverse to {0, c} in fl). 

Proof. Since MCi{d,k,e) = L^{t) + P^{t)[l], this follows from the corre- 
sponding forms for top{x), x G L^{t) and x G P^(t)[l] and the action of / — I. 

□ 
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5.1 Equations with codewords and commutation 

We collect a few results about expressions of the form B — S + T e RM{d — 
2m, d) as in (5.1). 

Lemma 5.2. Suppose that B e RM{i, d), B = S + T e RM{d - 2m, d) as 
in (5.1). Let r he a real number so that \B\ <2'^ . If d > r + i, then B is 
T -invariant. 

Proof. We may assume that i > 1. We have B{t — 1) e RM{i — 1, rf), which 
has minimum weight 2^-^'-^\ Since \B{t - 1)| < 2''+^ if B{t - 1) ^ 0, then 
d — i + 1 < r + 1, or c? < r + i, contrary to hypothesis. Therefore B{t — 1) — 0, 
i.e., B is T-invariant. □ 

Corollary 5.3. Assume the hypotheses of (5.2). IfO \B\ < 2 andi — d—2, 
then B is T-invariant. 

Proof. Take r = 1 in (5.2). □ 

Lemma 5.4. Suppose r = Tc, for c G core{Z) and c ^ 0. Suppose B e 
RM{d - 2m + 1, d) is fixed by r. Then \B\ > 2'^"'-\ 

Proof. Let bars denote images in the quotient code Q/T (9.8), where F = 
{0, c}. Then 5 is a nontrivial element of RM{d -2m+l,d-l) = RM{{d - 
1) - (2m - 2), - 1), so has weight at least 22"»-2. This implies \B\ > 2^"^-^. 
□ 



6 MCi{d^k^£) short vectors, level at most 2 

By (3.10), a minimal vector of MCi{d, k% e) is a vector of the form 2^"^vb£Ci 
for some m > 0, some B e RM{d — 2m + 1, d) and some C Q fl. We can say 
more about short vectors in the first two levels. 

Recall the concept of level (4.1). Vectors of level are in BW2d, so their 
norms are or are at least 2^. The set of level norm 2^ vectors is just 
{±Vj I i e Z}, the standard lower frame. 

6.1 Short vectors at level 1 

We display a set of norm 2^~^ vectors, which turn out to be the only level 1 
vectors in MCi{d, k, e) of norm less than 2^. 
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Lemma 6.1. Suppose that the level of ^ x e MCi{d,k,e) is 1. So, 
top{x) = \vb- Then: 

(i) \B\ is even. 

(a) If {x,x) < 2^ , then B is a 2-set and B is stabilized by some Tc 7^ 1. 

Proof, (i) Trivial since B e RM{d — 2m + 1,0?) and m — 1. 

(ii) Use (5.3). □ 

Lemma 6.2. The set of level 1 vectors of MCi{d,k,e) of norm less than 2^ 
consists of all ±|fi ± l^i+c; for c ^ 1, c e core{Z) and i & fl. These have 
norm 2^~^. 

Proof. We get a list of candidates from (6.1)(ii). We need to see that all the 
vectors of indicated form are actually in MCi{d, k, e). By (9.2), there exists 
E e RM{d - 2, d) so that F := E n Z is an odd set. Therefore F(r - 1) 
has cardinality 2{mod 4). By (9.7)(ii), there exists S e RM{d — 2, d) so that 
B — S + F{t — 1) is a 2-set, and such a 2-set is r-invariant (5.3) and so is 
one of the indicated {i, i + c}. 

Remcirk 6.3. We recall an elementary result about positive definite integral 
lattices [16]. Let J be such a lattice. Call x E J,x decomposable if there 

exist nonzero y,z ^ J so that x = y + z. If X is the set of indecomposable 
vectors, we define a graph structure by connecting two members of X with 
an edge if they are not orthogonal. We therefore get X as the disjoint union 
of connected components Xi. If Jj is the sublattice spanned by Xj, then X 
is their orthogonal direct sum. If Y is any orthogonal direct summand of J, 
y is a sum of a subset of the Jj. 

Corollary 6.4. The vectors of (6.2) span a sublattice which is an orthogonal 
direct sum of scaled D2d-2k root lattices. This sublattice has finite index in 
MCi{d,k,e). 

Proof. Consider the natural graph on this set of vectors where edges between 
distinct vectors arc based on nonorthogonality. The connected components 
span lattices of type D (6.2). □ 

6.2 Short vectors at level 2 

For the moment, 0? > 5 is odd and arbitrary. Recall that top closure may fail 
in BW2d above level 1 (4.4). 
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Proposition 6.5. Suppose that d > 5 and d — 2k > 3. If the norm of the 
level 2 vector x G MCi{d, k.e) is 2^~^, then there exists C e V{fl) and B is 
affine 3-space so that x = \vb£c- 

Proof. Since B e RM{d - 2m + 1, d), we use (9.3). □ 
Remcirk 6.6. We do not assert that vectors as in (6.6) exist. 

7 Decomposability and indecomposability 

We prove that the first cousins are orthogonally decomposable for A; = 1 and 
indecomposable for A; > 2. As in (3.7), t has positive trace. 

Proposition 7.1. Let k — 1. The lattice MCi(d, 1,— ) is isometric to 
BW2d-2. 

Proof. By ancestral theory [13], L-{t) ^ BW2d-2[l]. By (2.18)(iii), MCi{d, 1, -) ^ 
2-^L-{t) ^ BW2d-2. □ 

Proposition 7.2. Let k = 1. The lattice MCi{d,l,+) is isometric to 
BW2d-2 ± BW2d-2 ± BW2d-2. 

Proof. By hypothesis, k = 1. Thus, Z is the complement in f2 of a codi- 
mension 2 affine space. There are three affine hyperplanes contained in Z. 
Call them ^1,^2, Zy, and let Z^j denote the intersection of Zj and Zj. 

The proof is a consequence of the theory of [13]. For a subset T of Q, we 
let L{T) be the set of vectors in L whose support is contained in T. Then 
L{Zi) is a scaled BW2d-i. The sublattice L{Z) is coelementary abelian of 
index 2^ in the orthogonal direct sum |L(Zi2) -L \L{Z2z) -L \L{Zzi). 
Furthermore, a set of coset representatives for L{Zi) _L L{VL + Zi) in L is 
just the set S of all x + xu, where is a fixed involution interchanging L{Zi) 
and L(J7 + Z^) and where x e L(Zj)[— 1]. (The relevant lower fourvolution 
/ should be chosen to have an expression / = Wfh where fi is a lower 
fourvolution on Z^; see [13, 12]). 

It follows that the set P^{S){f — 1) represents all the cosets of L{Z) in 
\L{Zi2) ± \L{Z22) ± |L(Z3i). (It may help to think that F| is spanned by 
(1, 1, 1) and the space of vectors with coordinate sum 0.) □ 
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Lemma 7.3. Suppose that M is an integral lattice and a finite index 
sublattice. Suppose that N is spanned by vectors which are indecomposable 
in M and that is orthogonally indecomposable. Then M is orthogonally 
indecomposable. 

Proof. The hypotheses on M and imply that N meets every indecom- 
posable summand of M nontrivially. See (6.3). □ 

Lemma 7.4. Recall that H is a hyperplane which is transverse to core{Z). 
Set V := 2~^vh, cl minimal vector in BW2d. Then P^{v) has norm 2^^^ = 
r2^ , for some r G [|,|]- Also, P^{v){f — 1) has norm r2^+^ = 52"^^^, for 
some s G [1, 3]. Therefore, if we write P^{v){f — 1) = wi + ■ ■ ■ + Wn as an 
orthogonal sum of indecomposable nonzero vectors, n < 3. 

Proof. Use the formula for \Z\ (3.7), (3.9) and the fact that P^{v){f - 1) G 
MCi{d,k,e). □ 

Proposition 7.5. Suppose that d > 7 is odd and k > 2. 

(i) The minimal vectors of the level 1 sublattice are indecomposable in 
MCi{d,k,+). The sublattice of MCi{d,k,+) which they span is an orthog- 
onal direct sum of scaled type D2d-2k lattices. 

(a) When d > 7 and d — 2k > 5, the lattice spanned by the level 2 
minimal vectors (which have norms 2^'^) is orthogonally indecomposable and 
has finite index in MCi{d,k,-\-). Therefore, MCi{d,l,-\-) is orthogonally 
indecomposable. 

Proof, (i) The first statement is trivial since they are minimal vectors in 
MCi{d, k, +). The second statement follows from analysis as in the proof of 
(6.6). 

(ii) Let Li, . . . , be the set of scaled type D2d-2fc-lattices as described in 
(i). Each is orthogonally indecomposable since d — 2k > 3. 

Take a vector hyperplane H and vector v as in (7.4). Then v has nonzero 
inner product with vectors of each Lj and so does P^{y){f — 1). If we 
write P^{v){f — 1) = wi + ■ ■ ■ + w„ as a sum of indecomposable vectors, 
we get n < 3 by norm considerations. For each i, there exists j so that Lj 
has nonzero inner products with Wj. The number of Lj is 2'^~^ + 2'^~'^~^, 
which is at least 4, and the number of Wj is at most 3. Therefore, there 
exists a pair of distinct indices i,i' and an index j so that both {Li,Wj) 
and {Lii,Wj) are nonzero. Therefore in the graph of indecomposable vectors 



20 



(6.3), the minimal vectors of Lj and L,/ arc in the same component. Now we 
quote double transitivity of Sp{2k, 2) on the set of Li [12] to deduce that all 
minimal vectors of Li ± L2 -L ■ ■ ■ -L ai'e in the same component. This 
proves that MCi{d, k, +) is indecomposable. □ 

8 More distant cousins 

We have considered variations of the formula for first cousins. Many inter- 
esting high dimensional lattices with moderately high minimum norms may 
be created in the midwest style. Precise analysis of their properties would 
be challenging, however. 

One variation creates an even unimodular rank 24 overlattice of L'^{t) 
for L = BW2i and tr{t) — 8. That overlattice has minimum norm 4, so is 
isometric to the Leech lattice. 

Here is a sketch of the construction. In L~^{t), there is a sublattice M = 
Ml ± M2 ± M3, where = \/2E^, for i = 1,2,3. Let / be a lower 
fourvolution on L which commutes with t and fixes each Mj. Then L'^{t){f — 
1) < M and P^{L){f - 1) < L+{t). We need a lemma. 

Lemma 8.1. Suppose that we have two sublattices M, N such that — 
M + N and M ^ N ^ V^Eg. There exists 7 e ©(-Es) which interchanges 
M and N. 

Proof. This follows from the analogous property of 0+(2d, 2) since 0{Es) 
acts on Es mod 2 as 0+(8, 2). □ 

Continuing our construction, we let 7 be an isometry of M which stabilizes 
each Mj and satisfies Mj(/ — 1) fl Mi(/ — 1)7 = 2Mi and (consequently) that 
Mi{f - 1) + Mi{f - 1)7 = Mi (see (8.1) and the ancestral theory [13]). 
Then -L+(i) + P+(L)(7~V7 - 1)^ is isometric to the Leech lattice. There is 
similarity in spirit to [17, 23]. 

It is well-known that the Leech lattice contains sublattices isometric to 
BW24 (as fixed point sublattices of involutions) [4], [10]. The above result 
links the Leech lattice and BW2S ■ 

9 Appendix: Some background 

Standard properties of Reed-MuUer binary codes [21, 20] and the Barnes- 
Wall lattices [1, 3, 13] will be used intensely. For convenience, we review 
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them here. 

9.1 Review of Reed-MuUer codes 

Notation 9.1. For integers d > 1 and k e {0, 1, • • • there is defined 

a Reed-Muller binary code RM{k, d) of length 2*^. Wc use Vt = Q^, a copy 
of affine space F2, as indices. A binary vector may be interpreted as an F2- 
valued function of its index set F2, or as a subset of the index set (the support 
of the previous function). Addition is the boolean sum. The Reed-Muller 
code RM{k, d) is spanned by the vectors which are the characteristic func- 
tions of affine subspaces of codimension at most k (or, in the power set inter- 
pretation F2 , as the actual affine subspaces). For all p < —1, RM{p, d) :— 0. 

We mention a few facts for use in this article. 

Proposition 9.2. For d > I and /or i = 0, 1, 2, . . . , d - 1, i?M(i, d)^ = 
RM{d-l-i,d). 

Lemma 9.3. In RM{k,d), the minimum weight is 2^^"^ and the codewords 
of minimum weight are the affine subspaces of codimension k; 

Proof. This is well-known; see [18], Theorem 3, p. 375 and Theorem 8, p. 
380. 
□ 

Definition 9.4. For A e V{Vl), we define the BW-level of A to be max{m > 
I ^ e RM{d - 2m, d)} and the RM-level of A to be max{i \ A e 
RM{d — i, d)}. We abbreviate these terms by BW-level(A) and RM'level(A), 
respectively. We extend the concept of level to elements of BW2d by using 
the notation (4.3) with respect to the basis Vi of (9.1). 

Remark 9.5. If i = RM-level(A), then the elements oi A + RM{d-i- 1, d) 
have RM-level i. If m = BW-level(^), then the elements of A + RM{d - 
2m — 2, d) have BW-level m. 

Proposition 9.6. Suppose that t is a translation in AGL{d,2). Then 
(t)RM{j,d){T-l)<RM{j-l,d); 

(a) V{^) is a free module for F2[F2]. The image o/r — 1 is the set of all 
T-invariant codewords. Also, V{^) is a free ¥2[{t)] -module. 

(Hi) If X G Kerij — 1) = Jm(r — 1) and x G RM{d — k, d), there exists 
y e RM{d -k + l,d) so that x^y{T-l). 
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(iv) If we identify the group algebra F2[F2] with V{^), the powers of the 
augmentation ideal o/F2[F2] are the codes RM{j,d). 

Proof, (i) The first part is obvious since RM{j, d) is spanned by affine 
subspaces S of co dimension and S -\- St is eitfier empty or is a (j + 1)- 
dimensional affine subspace. 

(ii) Since ViVL) is a free module for F2[F2], it is a free module for the 
subalgebra F2[(r)]. The statements follow. 

(iii) Since V{0) is a free module for F2[(t)] (by (ii)), Ker{T — 1) = 
Im(T — 1). Assume that c is a r-invariant codeword in RM{k, d). Since r is 
an involution, c is an even set, whence k < d—1. Let h be an affine hyperplane 
which is transverse to every r-invariant 1-space. Then cPl /i € RM{k + 1, d) 
and c = (cn /i)(r - 1). 

(iv) This follows from (ii) and (iii). □ 

Lemma 9.7. Let X he a subset ofVL. Then 

(i) if \X\ is even, X{t — 1) is in RM{d — 2, d); and 

(ii) if \X\ is odd, there is Q, a 1-space invariant under t, such that 
X{t-1) is inQ + RM{d-2,d). 

(iii) In (ii), if Q,Q' are 1-spaces such that X{t — 1) is in Q + RM{d — 
2, d) = Q'+RM{d—2, d), then Q' is a translate ofQ and both are r-invariant. 

Proof. To prove (i), use (9.6) (i). Next, (ii) follow easily from the case 
|X| = 1. For (iii), we may assume X is a 1-set. First notice that since 
Q + Q' & RM(d — 2, rf), whose minimal weight codewords are affine 2-spaces, 
Q' is a translate of Q. One is r-invariant if and only if the other one is. On 

the other hand, there exists some 1-space Q" which is r-invariant and which 
satisfies X{t — 1) G Q" -\- RM{d — 2,d) (just take Q" = {x,xt}, for any 
X ^ X, and use (i),(ii)). Therefore, both Q and Q' are r-invariant. □ 

Definition 9.8. Suppose that F is a subspace of Q. Let V{Q,T) be the 
members of V{Q) which arc unions of cosets of F. Then members of V{Q, F) 
may be interpreted as subsets of the quotient vector space fl/T and so we 
have an isomorphism V{^,T) — > V{^/T). This may be interpreted as an 
isomorphism of a subspace of binary vectors of length \ ft\ with the full space 
of binary vectors of length |0/F|. 

Definition 9.9. Given a codeword c e RM{2, d), there is at most one integer 
k e {1,2. ..,|} such that the coset c -|- RM{1, d) contains a codeword of 
weight 2'^"^ — 2'^-'=-i. If there is such a k, we say c has defect k. If there is no 
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such k, wc say that c has defect 0. We say that c is short if it lias cardinahty 
less than 2^^^, long if it has cardinahty greater than 2'^"^ and otherwise we 
say c is a midset or a midword. [12] 

Definition 9.10. A sum Si + - ■ ■ + 5'^ of A; > affinc codimension 2 subspaces 
whose intersection is nonempty, is caUed a cubi sum if its cardinahty is 2*^"^ — 
2d-k-i short defect k codeword c may be written as a cubi sum. We define 
the core of a cubi sum to be the intersection of the k summands. It depends 
only on c and not on the particular cubi sum for c. 

9.2 Review of P02^-theory and Barnes- Wall lattices 

The Reed-MuUer codes can be used to construct Barnes- Wall lattces [1], [3]. 
Alternatively, they may be deduced from existence of Barnes- Wall lattices 
[13]. 

Notation 9.11. The Barnes-Wall lattice BWid in rank 2*^, d > 2, is an even 
lattice whose isometry group contains G'2d = 2^"^^'^Q+(2d, 2). This is the full 

isomctry group when d ^ ?>. These lattices are scaled so as to make BW2d 
unimodular when d is odd and to make the discriminant group elementary 
abelian of rank 2'^~^ when d is even. Finally, define i?2<i := 02{G2d) = 2^^"^. 

Definition 9.12. For BW2d, there is a standard generating sets (as abelian 
groups). We start with the a set {vi \ i E of vectors in BW2d. As in (9.1), 
fl = ¥2- We often use the maps £5, which take Vi to —Vi if i E S and to Vi if 
i ^ S. This map is in G2d if and only if 5" e i?M(2, d) and is in i?2d if and 
only if 5" e RM{1, d) (9.11). The standard generating set is ah of vectors of 
the form ^va, where m is a nonnegative integer and A is an affine 2m-space 
in fl. In fact, this is just the set of minimal vectors of BW2d. 

Proposition 9.13. The minimal vectors in BW2d are of the form ^vaSs> 
where m is a nonnegative integer, < m < 2^^^ , A is an affine 2m-space in 
Q and S e RM(2, d). They have norms 2^^^ . 

Proof. This is a standard result [3, 13]. □ 

Definition 9.14. Let L :— BW2d. A lower frame or a standard frame is 
a set of 2*^+^ minimal vectors of L which forms an orbit under the action 
of the normal extraspecial subgroup of order 2^+^'^ of BRW^{2^). (A lower 
frame was called a sultry frame in [12].) A standard basis or a lower basis is 
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a basis contained in a standard frame with a labeling by f2 such that the set 
of minimal vectors of L is as described in (9.13). An arbitrary labeling by Vt 
of a basis contained in a frame may not have this property. See [13]. 

9.3 Review of commutator density 

This concept was introduced in [13]. Let D be an extraspecial 2-group and 
let Mod{D, — ) be the category of modules for which the central involution 
of D acts as —1. Often, D is dihedral of order 8. 

The basic results are summarized in this section. For a proof, see [13]. 

Definition 9.15. Let E he a group, S a subset of E and M a I^IE] module. 
We say that S is commutator dense on M if [M, E] = [M, S] . 

Definition 9.16. Let be a dihedral group of order 8 and let M be a Z[D]- 
module. We say that M has the 2/4 generation property if for any pair of 
involutions u,v which generate D, we have M^{u) + M+(f) = M. 

Proposition 9.17. Let D he a dihedral group of order 8 and let M he a 
UyDYmodule on which the central involution of D acts as —1. Let f E D 
have order 4- Then on M, 2/4- generation and commutator density of {/} 
are equivalent. 

Proof. [13]. □ 

Notation 9.18. Suppose that D is dihedral of order 8 and that L is in the 
category Mod{D, —). Let / be an element of order 4 in D and let p be an 
integer. The p-th twist of L is the D-submodule L[p] := L{f — ly of Q(E) L. 

Proposition 9.19. Let L = BW2d and let f G he a fourvolution. Then 
[L, i?2<*] = L{f ~ 1); i-^-, f is commutator dense on the R2d-module L. 

Proof. [13]. □ 

Remcirk 9.20. The notation L\p] (rather than L{f — 1)) stresses depen- 
dence on rather than on choice of fourvolution / e R2d (9.19). This 
independence can be useful. 
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10 Appendix: the minimal vectors of 5VI^2'^[1] 



The minimal vectors of BW2d constitute the standard generating set (9.12), 
as is well-known. We need the following fact about twists of Barnes- Wall 
lattices. This result may be new. 

Theorem 10.1. The set of minimal vectors of BW2d[l] is K := [Jm>oKm, 
where is the set of all 2~'^va£s, where A is a {2m + 1)- dimensional affine 
subspace o/Q = and S e RM{2, d). 

Proof. Define L := BW2d. We use the commutator density property, that 
L[l] equals L(±/ ± 1) for any lower fourvolution / (9.19). 

Let J be the set of minimal vectors in L. Since each / — 1 doubles norms 
and maps L onto L\l\, it takes J onto the set K' of minimal vectors of L\i\. 

The Km are orbits for the action of the standard monomial subgroup of 
BRW^i^f^). To prove K C K\ it suffices to prove that J(/ — 1) contains 
a single member of each K^^. It suffices to prove that, given m such that 
^ 0, that there exists a lower fourvolution / so that fl J(/ — 1) 7^ 0. 

Take A, an affine (2m + l)-dimensional space. Let if be a hyperplane 
such that dim{A fl H) = 2m. Let r be a translation on Q which fixes A and 
interchanges H and H + Q. Define / := teh, sl lower fourvolution. Then 
2-"'vAnH e J and 2-^VAnH{l + /) = 2-^va. 

Finally, to prove that K' < K, observe that \l v & K, the vector v{f — 
1)~^ e J, so has the form u = 2~"^vb£s, for some affine 2m-space B. Then 
utsh = {2-^VBr - 2-^+\,BrnH)es- 

liB = Br,v = u{f - 1) = 2-"'+'vBnHes e K^.^. 

liB^ Br, then B n Br ^ $ and v ^ u{f - 1) = 2s"^B^es+H e K^i- □ 
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